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IN THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . Cancelled 

2. (Currently amended) Tho mothnri fhr n Hirh-ih..^ nrrl i wm nc coc c prot oco l of 
claim 1, wh i ch furthor oompriooo: A method for a distributed medium access protocol 
that schedules transmission of differen t types of packets on a channel based on a 
service quality specification for eac h type of packet, comprising the steps of: 

determining at a plurality of nodes in an a ccess network, an uroencv class nf 
pending pa ckets according to a scheduling algorithm; 

transmitting pending packets in a given urg ency class before transmitting packets 
of a lower urgency class; 

remembering the number of transmission attempts bv a node for the last 
transmission of same node: 

estimating from said number of transmission attempts a current congestion 
experienced: 

adjusting a backoff counter to cu rrent congestion levels to provide a dispersion of 
packet traffic bursts: 

broadcasting with each transmission the number of transmission attempts by a 

node; 

estimating from said number of transmission attempts received from other nodes 
the current congestion experienced; and 

adjusting a backoff counter to current congestion levels to provide a dispersion of 
packet traffic bursts. 

3. Cancelled 

4. (Currently amended) The mothod for a distr i buted modium aococo protocol of 
c l aim 1, which furthor oompr i ooo: A method for a distributed medium access p rntnmi 
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that schedules transmission of different types of packets on a channel based on a 
service quality specification for each t ype of packet comprising the steps of: 

determining at a plurality of nodes in an ac cess network, an urgency class nf 
pending packets according to a scheduling algorithm: 

transmittin g pending packets in a given urgency class before transmitting pactetc 
of a lower urgency class: 

remembering the number of transmission attempts bv a node for the last 
transmission of same node: 

estimating from said number of transmi ssion attempts a current congestion 
experienced; 

adjusting a backoff counter t o current congestion levels to provide a dispersion nf 
packet traffic bursts: 

remembering the number of transmission attempts for packets of every urgency 
class by a node for the last transmission in that class of same node; 

estimating from said number of transmission attempts the current congestion 
experienced by the urgency class of a pending packet; and 

adjusting a backoff counter for the pending packet to current congestion levels to 
provide a dispersion of packet traffic bursts. 

5. (Currently amended) Tho mothod for a distributed med i um accooo protoco l of 
claim 1, which furthor oompriooo: A method for a distributed medium access protocol 
that schedules transmission of diffe rent types of packets on a channel based on a 
service Quality specification for each type of packet, comprising the steps of: 

determining at a plurality of nodes in an access network, an urgency class of 
pending packets acc ording to a scheduling algorithm; 

transmitting pending packets in a given u rgency class before transmitting packets 
of a lower urgency class: 

remembering the number of transmission attempts bv a node for the last 
transmission of same node; 

estimating from said number of tra nsmission attempts a current congestion 
experienced; 
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adjusting a backoff counter to current con gestion levels to provide a dispersion of 
packet traffic bursts: 

broadcasting with each transmission the number of transmission attempts by a 
node and the assigned urgency class; 

estimating from said number of transmission attempts received from other nodes 
the current congestion experienced by the urgency class of the pending packet; and 

adjusting a backoff counter of the pending packet to current congestion levels to 
provide a dispersion of packet traffic bursts. 

6. (Currently amended) Th e mnthnri fnr ^ r^trihnfrri mnriium n ceccc protoco l of 
cla i m 1, which furthor compriooo: A method for a distributed medium access p rntnmi 
that schedules transmission of differe nt types of nackets on a channel based on » 
service quality specification for each tv oe of packet, comprising the ste ps of 

determining at a plurality of nodes in an access network, an urgency class of 
pending packets according to a scheduling algorithm: 

transmitting pending packets in a given urgency class before transmitting packets 
of a lower urgency class; 

remembering the number of transmission attempts bv a node for the last 
transmission of same node; 

estimating from said number of transmission at tempts a current congestion 
- experienced: 

adjusting a backoff counter to current cong estion levels to provide a dispersion of 
packet traffic bursts: 

broadcasting with each transmission the number of transmission attempts by a 
node and the assigned urgency class; 

estimating from said number of transmission attempts received from other nodes 
the current congestion experienced by the urgency class of the pending packet; and 

adjusting a backoff counter of the pending packet to current congestion levels to 
provide a dispersion of packet traffic bursts. 
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7. (Currently amended) The method fnr i ri i rtrih..t»H T^mm nc c cc c protocol o f 
c l a i m 1, which furthor oompriooo: A method for a distributed medium access protocol 
that schedules transmission of different types of pac kets on a channel based on a 
service quality specificatio n for each type of packet, comprising the steps re- 
determining at a plurality of nodes in an access network, an urgency class of 
pending packets ac cording to a scheduling algorithm; 

transmitting pending packets in a given um encv class before transmitting packets 
of a lower urgency class; 

remembering the number of tran smission attempts bv a node for the [asj 
transmission of same node; 

estimating from said numbe r of transmission attempts a current congestion 
experienced: 

adjusting a backoff counter to current cong estion levels to provide a dispersion of 
packet traffic bursts: and 

initializing backoff counters with a relatively longer value, and then decreasing 
the value upon transmission failure and retrial. 

8. (Currently amended) Tho method for a diotributod medium accocc protoco l of 
cla i m 1, which furthor compriooa: A method for a distributed medium access protocol 
that schedules transmission of different types of packets on a channel based on a 
service gualitv specification for each ty pe of packet comprising the steps of: 

determining at a plurality of no des in an access network, an urgency class of 
pending packets accor ding to a scheduling algorithm; 

transmitting pending packets in a given urgen cy class before transmitting packets 
of a lower urgency class; 

remembering the number o f transmission attempts bv a node for the last 
transmission of same node; 

estimating from said number of transmi ssion attempts a current congestion 
experienced: 

adjusting a backoff counter to current congestion levels to provide a dispersion of 
packet traffic bursts: 
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remembering the number of transmission attempts by a node for the last 
transmission of same node; 

estimating from said number of transmission attempts the current congestion 
experienced; and 

adjusting a persistence probability to current congestion levels to provide a 
dispersion of packet traffic bursts. 

9. (Currently amended) Tho mothnr i fnr n Hirtrih.rfr>H m^j 1im nococc protoco l of 
cla i m 1, which further oompr l ooc: A method for a distributed medium access protocol 
that schedules transmission of diffe rent types of packets on a channel based on a 
service quality specifica tion for each type of packet, comprising the steps of: 

determining at a plurality o f nodes in an access network, an urgency class of 
pending packets according to a scheduling algorithm; 

transmitting pending packets in a given urgency class before transmitting packets 
of a lower urgency class: 

remembering the number o f transmission attempts bv a node for the last 
transmission of same node: 

estimating from said num ber of transmission attempts a current congestion 
experienced: 

adjusting a backoff counter t o current congestion levels to provide a dispersion of 
packet traffic bursts: 

broadcasting with each transmission the number of transmission attempts by a 

node; 

estimating from said number of transmission attempts received from other nodes 
the current congestion experienced; and 

adjusting a persistence probability to current congestion levels to provide a 
dispersion of packet traffic bursts. 

10. (Currently amended) Tho mothod for a d i otributod modium acoooc protocol of 
c l aim 1, which furthor oompriooo: A method for a distributed medium access protocol 
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that schedules transmission of diff erent types of packets on a channel based on a 
service quality specification for eac h type of packet, comprising the steps of: 

determining at a plurality of nodes in an access network, an urgency class of 
pending packets according to a scheduling algorithm: 

transmitting pending packet s in a given urgency class before transmitting packets 
of a lower urgency class; 

remembering the numb er of transmission attempts bv a node for the last 
transmission of same node; 

estimating from said num ber of transmission attempts a current congestion 
experienced: 

adjusting a backoff counter to current congestion levels to provide a dispersion of 
packet traffic bursts: 

broadcasting with each transmission the number of transmission attempts by a 

node; 

estimating from said number of transmission attempts received from other nodes 
the current congestion experienced; and 

adjusting a persistence probability to current congestion levels to provide a 
dispersion of packet traffic bursts. 

11. (Currently amended) Th e m e thod for a diotributod modium access protocol of 
cla i m 1, which further compri c o o : A method for a distributed medium access protocol 
that schedules transmission of dif ferent types of packets on a channel based on a 
service Quality specificat ion for each type of packet, comprising the steps of: 

determining at a plurality o f nodes in an access network, an urgency class of 
pending packets accordi ng to a scheduling algorithm: 

transmitting pending packe ts in a given urgency class before transmitting packets 
of a lower urgency class: 

remembering the numb er of transmission attempts bv a node for the last 
transmission of same node: 

estimating from said nu mber of transmission attempts a current congestion 
experienced; 
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adjusting a backoff counter to current, co ngestion levels to provide a dispersion of 
packet traffic bursts: 

remembering the number of transmission attempts for packets of every urgency 
class by a node for the last transmission in that class of same node; 

estimating from said number of transmission attempts the current congestion 
experienced by the urgency class of a pending packet; and 

adjusting a persistence probability for the pending packet to current congestion 
levels to provide a dispersion of packet traffic bursts. 

12. (Currently amended) Th e mothod for a d i otributod mod i um acoocc protocol of 
claim 1, which furthor oompriooo: A method for a distributed medium access protocol 
that schedules transmission of diffe rent types of packets on a channel based on a 
service quality specifi cation for each type of packet, comprising the steps of: 

determining at a plurality of nodes in an access network, an urgency class of 
pending p ackets according to a scheduling algorithm: 

transmitting pending packets in a given ur gency class before transmitting packets 
of a lower urgency class: 

remembering the number of transmission attempts by a node for the last 
transmission of same node: 

estimating from said nu mber of transmission attempts a current congestion 
experienced: 

adjusting a backoff counte r to current congestion levels to provide a dispersion of 
packet traffic bursts: 

broadcasting with each transmission the number of transmission attempts by a 
node and the assigned urgency class; 

estimating from said number of transmission attempts received from other nodes 
the current congestion experienced by the urgency class of the pending packet; and 

adjusting a persistence probability of the pending packet to current congestion 
levels to provide a dispersion of packet traffic bursts. 
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13. (Currently amended) Tho mothod for a d i otr i butod mod i um access protocol of 
c l aim 1, wh i ch further oompriooo: A method for a distributed medium access protocol 
that schedules transmis sion of different tvoes of packets on a channel based on a 
service quality specificat ion for each type of packet, comprising the steps of: 

determining at a plurality of n odes in an access network, an urgency class of 
pending pac kets according to a scheduling algorithm; 

transmitting pending packets i n a given urgency class before transmitting packets 
of a lower urgency class: 

remembering the number of transmission attempts bv a node for the last 
transmission of same node: 

estimating from said numb er of transmission attempts a current congestion 
experienced; 

adjusting a backoff counter to cu rrent congestion levels to provide a dispersion of 
packet traffic bursts: 

broadcasting with each transmission the number of transmission attempts by a 
node and the assigned urgency class; 

estimating from said number of transmission attempts received from other nodes 
the current congestion experienced by the urgency class of the pending packet; and 

adjusting a persistence probability of the pending packet to current congestion 
levels to provide a dispersion of packet traffic bursts. 

14. (Currently Amended) The mothod for a dictributod modium accooc protocol of 
cla i m 1, which further compri coo : A method for a distributed medium access protocol 
that schedules transmissio n of different tvoes of packets on a channel based on a 
service quality specificatio n for each tvoe of packet comprising the steps of 

determining at a plurality of nodes in an access network, an urgency class of 
pending packets accor ding to a scheduling algorithm; 

transmitting pending pa ckets in a given urgency class before transmitting packets 
of a lower urgency class; 

remembering the number of transmission attempts bv a node for the last 
transmission of same node: 
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estimating from said number of trans mission attempts a current congestion 
experienced: 

adjusting a backoff count er to current congestion levels to provide a dispersion of 
packet traffic bursts: and 

initializing a persistence probability with a relatively lower value, and then 
increasing the value upon transmission failure and retrial. 

15. (Currently amended) Th e method for a d i ctributod mod i um accopo protoco l of 
c l aim 1, which furthor compr i oos: A method for a distributed medium access protocol 
that schedules trans mission of different types of packets on a channel based on a 
service quality specifi cation for each type of packet, comprising the steps of: 

determining at a plurality of nodes in an access network, an urgency class of 
pending pa ckets according to a scheduling algorithm: 

transmitting pending packe ts in a given urgency class before transmitting packets 
of a lower urgency class; 

remembering the numb er of transmission attempts bv a node for the last 
transmission of same node: 

estimating from said nu mber of transmission attempts a current congestion 
experienced: 

adjusting a backoff counter t o current congestion fevels to provide a dispersion of 
packet traffic bursts: and 

establishing criteria for cancellation of transmission of a packet associated with 
packet delay. 

Claims 16-65. Cancelled 

66. (Currently amended) Th e mothod for a m e dium access protocol of c l aim 65, 
wh i ch furthor compricoc: A method for a medium access protocol that schedules 
transmission of packe ts from a plurality of nodes on a channel, comprising the steps of: 
employing a b ackoff countdown procedure for channel access; 
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monitoring traffic intensity changes contin uously and providing feedback to the 

MAC sublayer of contending nodes; 

adjusting a backoff counter of each of a plura lity of contending nodes to current 

congestion levels in time intervals s horter than reguired for the completion of a 

transmission attempt- 
adjusting such backoff count er in a wav that enables older packets tn fe e 

transmitted before newer ones with hia h probability, thus minimizing a latency litter 

adjusting such backoff counter i n a wav that their relative ordering is preserved; 
determining the magnitude of an adjustment factor that is larger for greater 

congestion; 

adjusting a backoff counter of the pending packet to increased congestion levels 
by increasing the backoff counter values associated with each of a plurality of 
contending nodes by scaling up such counter through the addition of an increment that 
is proportional to the current counter value and increases with the scaling factor; and 

adding a random integer number drawn from a range bounded by 0 and said 
adjustment factor. 

67. (Currently amended) Thn mnthnd f nr -» n^ium nmmoo proto co l of cb i m 
65, which further oompr i ooo: A method for a medium access protocol that schedules 
transmission of packets from a plurality of n odes on a channel, comprising the steps of- 

employing a backoff countdo wn procedure for channel access: 

monitoring traffic intensity chan ges continuously and providing feedback tn thn 
MAC subla yer of contending nodes: 

adjusting a backoff counter of e ach of a plurality of contending nodes to currant 
congestion levels in time intervals sh orter than reouired for the completion nf a 
transmission attempt; 

adjusting such backoff counte r in a wav that enables older packets to be 
transmitted before newer ones with hig h probability, thus minimizing a latency jitter; 

adjusting such backoff counter in a wav that their relative ordering is preserved; 
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determining the magnitude of an adjustment factor that is larger for lower 
congestion; and 

adjusting a backoff counter of the pending packet to decreased congestion levels 
by decreasing the backoff counter values associated with each of a plurality of 
contending nodes by scaling down in inverse proportion to said scaling factor. 

68. (Original) The method for a medium access protocol of claim 66, which further 
comprises: 

selecting the magnitude of the adjustment factor at a given congestion level so 
that it is smaller for higher priority nodes, thus allowing higher priority packets to be 
transmitted earlier. 

69. (Original) The method for a medium access protocol of claim 67, which further 
comprises: 

selecting the magnitude of the adjustment factor at a given congestion level so 
that it is greater for higher priority nodes, thus allowing higher priority packets to be 
transmitted earlier. 

70. (Original) The method for a medium access protocol of claim 66, which further 
comprises: 

selecting the magnitude of the adjustment factor at a given congestion level so 
that it is smaller for nodes subscribing to a higher premium service, thus enabling higher 
premium packets to be transmitted earlier. 

71. (Original) The method for a medium access protocol of claim 67, which further 
comprises: 

selecting the magnitude of the adjustment factor at a given congestion level so 
that it is greater for nodes subscribing to a higher premium service, thus allowing higher 
premium packets to be transmitted earlier. 

Claims 72-80. Cancelled 
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81. (Currently Amended) Thw mnthnri fnr n medium nnoooo protoco l of cb i m 72, 
which furthor oompriooo: A method f or a medium access protocol that schedules 
transmission of packets from a plurali ty of nodes on a channel, comprising the steos of- 

employing a backoff co untdown procedure for random channel access; 
monitoring traffic continuo usly and providing feedback to the MAC sublayer of 
contending nodes; 

adjusting at least one parameter of a ran dom distribution from which a backoff 
counter is drawn upon initiation of a transmission attempt for each of a plurality of 
contending nodes to reflect current congestion levels: 

determining the magnitude of an adjustment factor R that is larger for greater 
contention levels; and 

adjusting the backoff distribution parameters to increased contention levels by 
increasing parameter values associated with each of aplurality of contending nodes by 
scaling up such parameters through the addition of an increment that is proportional to a 
current counter value and increases with the scaling factor (1+R). 

82. (Currently amended) The mothod for a medium acoooo protocol of c l aim 72, 
which furth e r compriG oo : A method for a medium access protocol that schedules 
transmission of packets from a plu rality of nodes on a channel, comprising the steps of: 

employing a backoff co untdown procedure for random channel access: 
monitoring traffic continuousl y and providing feedback to the MAC sublayer of 
contending nodes: 

adjusting at least one param eter of a random distribution from which a backoff 
counter is dravyn upo n initiation of a transmission attempt for each of a plurality of 
contending nodes to reflect current congestion levels: 

determining the magnitude of an adjustment factor D that is larger for lower 
contention levels; and 

adjusting the backoff distribution parameters to decreased contention levels by 
decreasing such parameters associated with each of a plurality of contending nodes by 
scaling down in inverse proportion to the scaling factor (1+D). 
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83. (Currently amended) Th o mothod for a modium oooooe protoco l of claim 73, 
which furth e r compr i s e s: A method for a medium access protocol that schedules 
transmission of packets from a plurality of nodes on a channel, comprising the steps of: 

employing a backoff countdown procedure for random channel access: 
monitoring traffic continuously and providing feedback to the MAC sublayer of 
contending nodes: 

adjusting at least one parameter of a random distribution from which a backoff 
counter is drawn upon initiation of a transmission attempt for each of a plurality of 
contending nodes to reflect current congestion levels; 

adjusting a backoff counter of each of a plurality of backlogged nodes to reflect 
current contention levels in time intervals shorter than required for the completion of a 
transmission attempt; 

adjusting such backoff counters in a wav that enables older packets to be 
transmitted before newer ones with high probability, thus minimizing the latency litter: 
and 

adjusting such backoff counter in a way that their relative ordering is preserved. 

84. (Original) The method for a medium access protocol of claim 83, which further 
comprises: 

determining the magnitude of an integer adjustment factor R that is larger for 
greater contention levels; 

adjusting a backoff counter of the pending packet to increased contention levels 
by increasing the backoff counter values associated with each of a plurality of 
backlogged nodes by scaling up such counter through the addition of an increment that 
is proportional to the current counter value and increases with the scaling factor (1+R); 
and 

adding a random integer number drawn from a range bounded by 0 and said 
adjustment factor R. 

85. (Previously presented) The method for a medium access protocol of 83, which 
further comprises: 
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determining the magnitude of a fractional adjustment factor R that is larger for 
greater contention levels; 

adjusting a backoff counter of the pending packet to increased contention levels 
by increasing the backoff counter values associated with each of a plurality of 
backlogged nodes by scaling up such counter through a multiplication of the current 
counter value by a term that increases with the scaling factor (1 +R); and 

assigning, through statistical means, an integer value to such counter with 
expected value equal to a multiplication product resulting from said multiplication. 

86. (Original) The method for a medium access protocol of claim 83, which further 
comprises: 

determining the magnitude of an integer adjustment factor D that is larger for 
lower contention levels; and 

adjusting a backoff counter of the pending packet to decreased contention levels 
by decreasing the backoff counter values associated with each of a plurality of 
backlogged nodes by scaling down in inverse proportion to the scaling factor (1+D). 

87. (Previously presented) The method for a medium access protocol of claim 83, 
which further comprises: 

determining the magnitude of a fractional adjustment factor D that is larger for 
lower congestion; 

adjusting a backoff counter of the pending packet to increased contention levels 
by increasing the backoff counter values associated with each of a plurality of 
backlogged nodes by scaling down such counter through a multiplication of the current 
counter value by a term that increases in inverse proportion to the scaling factor (1+D); 
and 

assigning, through statistical means, an integer value to such counter with 
expected value equal to a multiplication product resulting from said multiplication. 

88. (Original) The method for a medium access protocol of claim 81, which further 
comprises: 
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while monitoring the contention levels, performing a scaling adjustment when its 
magnitude exceeds a specified step size, thus maintaining responsive adjustment with 
an efficient computation load. 

89. (Original) The method for a medium access protocol of claim 82, which further 
comprises: 

while monitoring the contention levels, performing a scaling adjustment when its 
magnitude exceeds a specified step size, thus maintaining responsive adjustment with 
an efficient computation load. 

90. (Original) The method for a medium access protocol of claim 84, which further 
comprises: 

while monitoring the contention levels, performing a scaling adjustment when its 
magnitude exceeds a specified step size, thus maintaining responsive adjustment with 
an efficient computation load. 

91. (Original) The method for a medium access protocol of claim 85, which further 
comprises: 

while monitoring the contention levels, performing a scaling adjustment when its 
magnitude exceeds a specified step size, thus maintaining responsive adjustment with 
an efficient computation load. 

92. (Original) The method for a medium access protocol of claim 81, which further 
comprises: 

selecting the magnitude of the adjustment factor at a given contention level so 
that it is smaller for higher priority nodes, thus allowing higher priority packets to be 
transmitted earlier. 

93. (Original) The method for a medium access protocol of claim 84, which further 
comprises: 
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selecting the magnitude of the adjustment factor at a given contention level so 
that it is smaller for higher priority nodes, thus allowing higher priority packets to be 
transmitted earlier. 

94. (Original) The method for a medium access protocol of claim 85, which further 
comprises: 

selecting the magnitude of the adjustment factor at a given contention level so 
that it is smaller for higher priority nodes, thus allowing higher priority packets to be 
transmitted earlier. 

95. (Original) The method for a medium access protocol of claim 82, which further 
comprises: 

selecting the magnitude of the adjustment factor at a given contention level so 
that it is greater for higher priority nodes, thus allowing higher priority packets to be 
transmitted earlier. 

96. (Original) The method for a medium access protocol of claim 86, which further 
comprises: 

selecting the magnitude of the adjustment factor at a given contention level so 
that it is greater for higher priority nodes, thus allowing higher priority packets to be 
transmitted earlier. 

97. (Original) The method for a medium access protocol of claim 87, which further 
comprises: 

selecting the magnitude of the adjustment factor at a given contention level so 
that it is greater for higher priority nodes, thus allowing higher priority packets to be 
transmitted earlier. 
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